Trước khi "Lời cầu nguyện của người Nga" (tiếng Nga: Моли́тва ру́сских, chuyển tự. Molitva russkikh) được chọn làm quốc ca của Đế quốc Nga năm 1816,[9] nhiều bài thánh ca và hành khúc được sử dụng để tôn vinh đất nước và Sa hoàng. Trong những bài hát này điển hình có "Tiếng sấm khải hoàn ca vang!" (tiếng Nga: Гром побе́ды, раздава́йся!, chuyển tự. Grom pobedy, razdavaysya!) và "Thượng đế ta vĩ đại sao" (tiếng Nga: Коль сла́вен, chuyển tự. Kol' slaven). "Lời cầu nguyện của người Nga" được chính thức chấp thuận vào khoảng năm 1816, với phần lời được sáng tác bởi Vasily Zhukovsky theo nhạc của quốc ca Anh, "Chúa phù hộ nhà Vua".[10] Bài quốc ca này cũng chịu ảnh hưởng từ những bài quốc ca của Pháp và Hà Lan, và cùng với đó là bài ca yêu nước của Anh mang tên "Rule, Britannia!".[11]

Năm 1833, Zhukovsky được giao trọng trách viết lời cho một bản nhạc của Hoàng tử Alexei Lvov có tên là "Lời cầu nguyện của người Nga", còn được biết đến với tên gọi phổ biến hơn là "Chúa phù hộ Sa hoàng!" (tiếng Nga: Бо́же, Царя́ храни́!, chuyển tự. Bozhe, Tsarya khrani!). Vua Nikolai I đón nhận rất tích cực với sáng tác này và đã chọn bài hát làm quốc ca tiếp theo của Đế quốc Nga. Bài hát như một bài thánh ca có kiểu nhạc giống những bài quốc ca của các quốc gia quân chủ châu Âu khác. "Chúa phù hộ Sa hoàng!" được biểu diễn lần đầu vào ngày 8 tháng 12 năm 1833 tại Nhà hát Bolshoi ở Moskva. Bản quốc ca này sau đó còn được cất lên tại Cung điện mùa đông vào ngày Giáng Sinh theo lệnh của Nikolai I. Những buổi hát công khai bài quốc ca bắt đầu diễn ra tại các nhà hát opera vào năm 1834, nhưng phải tới năm 1837, nó mới được biết tới rộng rãi trên khắp Đế quốc Nga.[12]

Chúa phù hộ Sa hoàng! được sử dụng cho tới khi Cách mạng Tháng Hai lật đổ chế độ quân chủ Nga.[13] Sau cách mạng, tháng 3 năm 1917, "Bài La Marseillaise của giai cấp công nhân" (tiếng Nga: Рабо́чая Марселье́за, chuyển tự. Rabochaya Marselyeza), sáng tác của Pyotr Lavrov dựa trên bài quốc ca Pháp "La Marseillaise", được dùng làm quốc ca không chính thức của Chính phủ lâm thời Nga. So với "La Marseillaise", Lavrov đã thay đổi nhịp nhạc từ 2/2 thành 4/4 và hòa âm lại để nó đem nhiều chất Nga hơn. Bài hát được dùng tại các buổi họp chính phủ, các buổi lễ chào mừng nhà ngoại giao và các lễ quốc tang.[14]

Sau khi những người Bolshevik lật đổ chính phủ lâm thời trong cuộc Cách mạng Tháng Mười, bài "Quốc tế ca", bài ca của phong trào cách mạng xã hội chủ nghĩa quốc tế, được chọn làm quốc ca mới. Lời bài hát được sáng tác bởi Eugène Pottier, và Pierre Degeyter là người đã soạn nhạc cho bài hát vào năm 1871 nhân dịp thành lập Quốc tế thứ hai; vào năm 1902, Arkadij Jakovlevich Kots là người đã dịch lời bài hát sang tiếng Nga. Kots cũng thay đổi thì ngữ pháp trong bài hát khiến cho lời nghe dứt khoát hơn.[15] Lần đầu tiên bài hát được dùng trong một dịp lễ quan trọng là tại lễ tang các nạn nhân của cuộc Cách mạng Tháng Hai tại Petrograd. Lenin cũng muốn "Quốc tế ca" được cất lên nhiều hơn vì bài hát mang tính xã hội chủ nghĩa nhiều hơn và không bị lẫn với quốc ca Pháp;[14] những người khác trong chính quyền Xô viết mới cho rằng "La Marseillaise" quá đậm chất của giai cấp tư sản.[16] "Quốc tế ca" được dùng làm quốc ca của nước Nga Xô viết từ năm 1918, được Liên bang Xô viết mới thành lập chấp thuận năm 1922, và được sử dụng cho tới năm 1944.[17]